#include<stdio.h>
int main(){
	int N,b;
	scanf("%d",&N);
    int a[1000];
    int num;
    int i,m,x,t,j;
	for(b=0;b<N;b++){
		scanf("%d",&num);
		for(i=0,j=0;num>0;i++){
			t=num%10;
			a[i]=t;
		    num=num/10;
			j++;
		}
		for(i=1;i<j;i++){
		
		for(m=0;m<j-1;m++){
			
			
			if(a[m]<a[m+1]){
				x=a[m];
				a[m]=a[m+1];
				a[m+1]=x;
			}
		}
	}
	for(i=0;i<j;i++){
	printf("%d",a[i]);
	
	
	}
	printf("\n");
	
		
		
	}
	
	return 0;
} 
